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IN THE CLAIMS: 

The text of all pending claims (including withdrawn claims) is set forth below. Cancelled 
and not entered claims are indicated with claim number and status only. The claims as listed 
below show added text with underlining and deleted text with str i k e through . The status of each 
claim is indicated with one of (original), (currently amended), (cancelled), (withdrawn), (new), 
(previously presented), or (not entered). 

Please AMEND claims 16, 17, and 23-25 in accordance with the following: 

1-15. (Cancelled) 

1 6. (Currently Amended) A method of determining spatially similar portions of 
substances by analyzing three-dimensional structures of the-a substanc e s substance i nc l ud i ng 
by comparing a first probe structure expressed by three-dimensional coordinates of elements 
belonging to a first subset of a plurality of subsets of secondary structures of probe structures, 
the first subset comprising a first point set of an amino acid sequence database or a motif 
database and a second target structure expressed by three-dimensional coordinates of 
elements belonging to a second subset of a plurality of subsets of secondary structures of the 
target structure, the second subset comprising a second point set of an input amino acid 
seguence of the target structure , comprising: 

dividing the second structure into a plurality of second subsets based on secondary 
structures of the three-dimensional coordinates of the target structure: 

d i v i d i ng th e first po i nt s e t and s e cond po i nt s e t i nto first subs e ts and s e cond subs e ts, 
r e sp e ct i v e ly, accord i ng to a s e condary structur e e xh i b i t e d by th e thr ee- d i m e ns i ona l coord i nat e s 
of th e e l e m e nts of th e first and th e s e cond po i nt s e ts; 

determining whether a correspondence is present between the first point set of the 
probe structure and the second point set of the plurality of second subsets of the target 
structure by. for each subset of the plurality of subsets of secondary structures of the target 
structure: 

generating a first tree structure for the first point set of the probe structure and a 

second tree structure for the second point set of the target structure: 

pruning the second tree structure for the second point set of the plurality of 

second subsets of the target structure in accordance with a predetermined pruning procedure: 
and 

determining whether the first point set of the probe structure and the second 

point set of the plurality of second subsets of the target structure have a same attribute, and if 
the first point set of the probe structure and the second point set of the plurality of second 
subsets of the target structure have a same attribute, generating a correspondence between 
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the first point set of the probe structure and the second point set of the plurality of second 
subsets of the target structure: and 

— g e n e rat i ng a comb i nat i on of corr e spondonoo sat i sfy i ng a f i rst r e striction cond i t i on b e tw ee n 
th e first subs e ts and th e s e cond subs e ts from among cand i dat e s for th e comb i nation of 
corr e spond e nc e ; 

d e t e rm i n i ng th e opt i mum corr e spond e nc e b e tw ee n th e e l e m e nts be l ong i ng to e ach pa i r 
of subs e ts corr e sponding i n th e comb i nat i on of corr e spond e nc e g e n e rated; and 

calculating a root mean square distance (RMSD) between a ll of th e elements 
corresponding in the first point set of the probe structure and the second point set of the plurality 
of second subsets of the target structure th e opt i mum corr e spondonc e to automatically 
determine a distance between the elements of the first point set and the elements of the second 
point set; 

determining whether the RMSD is less than or egual to a predetermined threshold value, 
and where the RMSD is less than or egual to a predetermined threshold value, generating an 
optimum correspondence between the first point set of the probe structure and the second point 
set of the plurality of second subsets of the target structure; that hav e an opt i ma l 
corr e spond e nc e and 

to d e t e rm i n e determining a length of a longest common subsequence (LCS) between a 
character sequence expressing the input amino acid sequence and a character sequence 
expressing the amino acid sequence having a gr e at e s t the optimum correspondence to the input 
amino acid sequence. 

1 7. (Currently Amended) The method of claim 1 6, wherein determining the 
optimum corr e spond e nc e the length of a longest common subseguence comprises: 

g e n e rat i ng a combinat i on of corr e spond e nc e sat i sfy i ng a s e cond restr i ct i on cond i t i on 
b e tw ee n th e e l e m e nts b e long i ng to the subs e ts corr e spond i ng i n th e comb i nation of th e 
corr e spondonc e g e n e rat e d; 

— ca l cu l at i ng a root m e an square d i stance b e tw ee n the e l em e nts correspond i ng i n th e 
comb i nat i on of th e corr e spond e nc e generat e d sat i sfy i ng th e s e cond r e str i ct i on cond i t i on; and 

select i ng a combinat i on of tho corr e spond e nc e as the opt i mum corr e spond e nc e 
accord i ng to th e va l u e of th e root moan squar e d i stanc e va l uo ca l cu l at e d to d e t e rm i n e the LCS 
and an occurrenc e pos i t i on of th e LCS b e tw ee n th e 

selecting a character sequence expressing the input amino acid sequence of the target 

structure and th e that has the optimum correspondence with a character seguence of the probe 
structure hav i ng th e gr e at e st corr e spondonc e and expressing an amino acid sequence taken 
from the amino acid sequence database or the motif database^ and 
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aligning the character sequence of the input amino acid sequence of the target structure 

with the character sequence of the probe structure having the Great e st optimum 
correspondence to determine the LCS and an occurrence position of the LCS. and 

expressing the amino acid sequence from the amino acid sequence database or the 

motif database, based on the LCS and the occurrence position of the LCS, by inserting a blank 
corresponding to a length of a character sequence between positions of subsequences. 

18-22. (Cancelled) 

23. (Currently Amended) An apparatus for determining spatially similar portions of 
substances by analyzing three-dimensional structures of the-a substanc e s substance i nc l ud i ng by 
comparing a first probe structure expressed by three-dimensional coordinates of elements belonging 
to a first subset of a plurality of subsets of secondary structures of probe structures, the first subset 
comprising a first point set of an amino acid sequence database or a motif database and a second 
target structure expressed by three-dimensional coordinates of elements belonging to a second 
subset of a plurality of subsets of secondary structures of the target structure, the second subset 
comprising a second point set of an input amino acid seguence of the target structure , comprising: 

a dividing unit to divide the second structure into a plurality of second subsets based on 
secondary structures of the three-dimensional coordinates of the target structure: 

a d i vid i ng un i t to d i v i d e th e first po i nt s e t and th e s e cond po i nt s e t i nto first subs e ts and 
s e cond subs e ts, r e sp e ct i v el y, according to a s e condary structur e e xh i b i t e d by th e thr ee 
d i m e ns i ona l coordinat e s of th e ele m e nts of th e first and th e s e cond po i nt s e ts; 

a g e n e rat i ng un i t to g e n e rat e a comb i nat i on of corr e spond e nc e satisfy i ng a first 
r e str i ction condit i on b e tw ee n th e first subs e ts and th e s e cond subs e ts from among cand i dat e s 
for th e comb i nat i on of corr e spond e nc e ; 

a determining unit to determine whether a correspondence is present between the 
first point set of the probe structure and the second point set of the plurality of second 
subsets of the target structure by. for each subset of the plurality of subsets of secondary 
structures of the target structure: 

generating a first tree structure for the first point set of the probe structure and a 

second tree structure for the second point set of the target structure: 

pruning the second tree structure for the second point set of the plurality of 

second subsets of the target structure in accordance with a predetermined pruning procedure: 
and 

determining whether the first point set of the probe structure and the second 

point set of the plurality of second subsets of the target structure have a same attribute, and if 
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the first point set of the probe structure and the second point set of the plurality of second 
subsets of the target structure have a same attribute, generating a correspondence between 
the first point set of the probe structure and the second point set of the plurality of second 
subsets of the target structure: and 

d e t e rm i n e an opt i mum corr e spondonco b e tw ee n th e ele m e nts b el ong i ng to e ach 

pa i r of subs e ts corr e spond i ng i n the comb i nat i on of corr e spondenco g e nerat e d i n 

th e g e n e rat i ng un i t, and 

a calculating unit to 

calculate a root mean square distance (RMSD) between a ll of th e elements 
corresponding in the first point set of the probe structure and the second point set of the 
plurality of second subsets of the target structure th e optimum corr e spond e nc e , to 
automatically determine a distance between the elements of the first point set and the elements 
of the second point set; 

determine whether the RMSD is less than or egual to a predetermined threshold 
value, and where the RMSD is less than or egual to a predetermined threshold value, 
generating an optimum correspondence between the first point set of the probe structure and 
the second point set of the plurality of second subsets of the target structure: that hav e an 
optima l corr e spond e nc e and 

te-determine a length of a longest common subsequence (LCS) between a 
character sequence expressing the input amino acid sequence and a character sequence 
expressing the amino acid sequence having a gr e at e s tt he optimum correspondence to the 
input amino acid sequence. 

24. (Currently Amended) A computer-readable medium containing computer- 
readable instructions to determine spatially similar portions of substances by analyzing 
three-dimensional structures of tt=>e-a substanc e s substance i nclud i ng by comparing a first 
probe structure expressed by three-dimensional coordinates of elements belonging to a 
first subset of a plurality of subsets of secondary structures of probe structures, the first 
subset comprising a first point set of an amino acid sequence database or a motif database 
and a second target structure expressed by three-dimensional coordinates of elements 
belonging to a second subset of a plurality of subsets of secondary structures of the target 
structure, the second subset comprising a second point set of an input amino acid 
sequence of the target structure , the computer-readable instructions comprising: 

dividing the f i rst point s e t e xpr e ss i ng a pos i tion of an am i no ac i d of th e am i no ac i d 
s e qu e nc e tak e n from th e am i no ac i d s e qu e nc e databaoo or tho mot i f databas e and second 
point set expressing a position of an amino acid of the input amino acid sequence into a 
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plurality of f i rst subs e ts and second subsets , r e sp e ct i v el y, ^ according to a secondary 
structure of the target structure exhibited by the three-dimensional coordinates of the 
elements of th e f i rst and the second point setsset; 

determining whether a correspondence is present between the first point set of the 
probe structure and the second point set of the plurality of second subsets of the target 
structure by. for each subset of the plurality of subsets of secondary structures of the target 
structure: 

generating a first tree structure for the first point set of the probe structure and a 

second tree structure for the second point set of the target structure: 

pruning the second tree structure for the second point set of the plurality of 

second subsets of the target structure in accordance with a predetermined pruning procedure: 
and 

determining whether the first point set of the probe structure and the second 

point set of the plurality of second subsets of the target structure have a same attribute, and if 
the first point set of the probe structure and the second point set of the plurality of second 
subsets of the target structure have a same attribute, generating a correspondence between 
the first point set of the probe structure and the second point set of the plurality of second 
subsets of the target structure: and 

— g e n e rat i ng a comb i nation of corr e spond e nc e sat i sfy i ng a first r e str i ct i on cond i t i on b e tw ee n 
th e first subs e ts and th e s e cond subs e ts from among cand i dat e s for th e combinat i on of 
corr e spond e nc e ; 

— d e t e rm i ning th e opt i mum corr e spond e nc e b e tw ee n th e ele m e nts b el ong i ng to e ach pa i r 
of subs e ts corr e sponding i n th e comb i nat i on of corr e spond e nc e g e n e rat e d; and 

calculating a root mean square distance (RMSD) between al l of th e elements 
corresponding in the first point set of the probe structure and the second point set of the plurality 
of second subsets of the target structure i n th e opt i mum corr e spond e nc e , to automatically 
d e t e rm i n i ng determine a distance between the elements of the first point set and the elements of 
the second point set; 

determining whether the RMSD is less than or egual to a predetermined threshold value, 
and where the RMSD is less than or egual to a predetermined threshold value, generating an 
optimum correspondence between the first point set of the probe structure and the second point 
set of the plurality of second subsets of the target structure: that hav e an opt i ma l 
corr e spondenc e and and 

determining a length of a longest common subsequence (LCS) between a character 
sequence expressing the input amino acid sequence and a character sequence expressing the 
amino acid sequence having a groatos t the optimum correspondence to the input amino acid 
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25. (Currently Amended) The computer-readable medium of claim 24, 
wherein determining the length of a longest common subsequence tho optimum 
corr e spond e nc e comprises: 

— g e n e rat i ng a comb i nat i on of corr e spond e nc e sat i sfying a s e cond r e str i ction cond i t i on 
b e tw ee n th e e l e m e nts b e long i ng to th e subs e ts correspond i ng i n th e combination of th e 
corr e spond e nc e g e n e rat e d; 

— ca l cu l at i ng a root m e an squar e d i stanc e b e tw ee n th e ele m e nts correspond i ng i n th e 
comb i nat i on of th e corr e spondonc e g e n e rated sat i sfy i ng th e s e cond restr i ct i on cond i t i on; and 

s ele ct i ng a comb i nat i on of th e corr e spond e nc e as th e opt i mum corr e spond e nc e 

accord i ng to th e valu e of th e root m e an squar e d i stanc e va l u e calcu l at e d, det e rm i n i ng th e LCS 
and an occurr e nc e pos i t i on of th e LCS b e tw ee n th e 

selecting a character sequence expressing the input amino acid sequence of the target 
structure and th e that has the optimum correspondence with a character sequence of the probe 
structure hav i ng th e gr e at e st corr e spond e nc e and expressing an amino acid sequence taken 
from the amino acid sequence database or the motif database, af>d 

aligning the character sequence of the input amino acid sequence of the target structure 
with the character sequence of the probe structure having the gr ea t e st optimum 
correspondence to determine the LCS and an occurrence position of the LCS. and 

expressing the amino acid sequence from the amino acid sequence database or the 
motif database, based on the LCS and the occurrence position of the LCS, by inserting a blank 
corresponding to a length of a character sequence between positions of subsequences. 

26. (Withdrawn) A computer-readable medium containing computer-readable 
instructions to compare spatially similar portions of an input amino acid sequence and an 
amino acid sequence taken from an amino acid sequence database or a motif database, the 
computer-readable instructions comprising: 

searching the amino acid sequence database and the motif database for an amino acid 
sequence or sequences having at least a predetermined degree of similarity to the input amino 
acid sequence; 

determining a length of a longest common subsequence (LCS) between a character 
sequence expressing the input amino acid sequence and a character sequence expressing the 
amino acid sequence having a greatest degree of similarity to the input amino acid sequence, 
wherein the amino acid sequence having the greatest degree of similarity is selected from a set 
of amino acid sequences having at least the predetermined degree of similarity; 
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determining the LCS and an occurrence position of the LCS between the character 
sequence expressing the input amino acid sequence and the character sequence having the 
greatest degree of similarity and expressing an amino acid sequence taken from the amino 
acid sequence database or the motif database; and 

aligning the character sequence of the input amino acid sequence with the character 
sequence having the greatest degree of similarity and expressing the amino acid sequence 
from the amino acid sequence database or the motif database, based on the LCS and the 
occurrence position of the LCS, by inserting a blank corresponding to a length of a character 
sequence between positions of subsequences. 
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